Addendum to "Generalized Permutations in Convolutional Codes"
نویسنده
چکیده
where 7/denotes the set of integers. Obviously F(D) has the structure of a field. An (n, h) convolutional code C of memory span m over F, is the F(D) row space m of a k × n polynomial matrix G(D) = ~i=0 Gi Di, where each G i (0 ~ i ~ m) is a k × n matrix overF. The rank of G(D) overF(D) must be k. Recently (Piret, 1978) binary (6, 2) codes were obtained as an application of convolutional operators that preserve automorphisms. For m ~ {1, 2, 4}, codes were constructed that have the largest possible free distance dy (Piret, 1978; see Table 4). However for m = 3, the best upper bound on d s is 16, while no code was obtained with d s > 14. The present note was motivated by this flaw. The idea is to obtain binary (6, 2) codes by the concatenation of (2, 1) codes over GF(4). We refer to (Piret, 1978) for the details of our arguments.
منابع مشابه
Addendum to "On the Generalized Linear Equivalence of Functions over Finite Fields"
In this paper we discuss the example of APN permutation introduced in the paper “On the Generalized Linear Equivalence of Functions over Finite Fields” [1], presented at Asiacrypt 2004. We show that, although the method used to derive the function is correct, the permutation given in [1] is classically linearly equivalent to a power monomial. We therefore use the same method here to generate ot...
متن کاملThe twisted squaring construction, trellis complexity, and generalized weights of BCH and QR codes
The structure of the twisted squaring construction, a generalization of the squaring construction, is studied with respect to trellis diagrams and complexity. We show that binary affine-invariant codes, which include the extended primitive BCH codes, and the extended binary quadratic-residue codes, are equivalent to twisted squaring construction codes. In particular, a recursive symmetric rever...
متن کاملAnalysis of thresholds for braided block codes in BEC
Low-density parity-check (LDPC) codes, invented by Gallager [2], who described and analyzed a block variant of the codes, arouse great interest of researchers. These codes are widely used in practice since they can be decoded by using relatively simple iterative decoding algorithms. Several modifications of these codes are known, in particular, generalized LDPC codes [3]. In contrast to Gallage...
متن کاملNew constructions of quantum MDS convolutional codes derived from generalized Reed-Solomon codes
Quantum convolutional codes can be used to protect a sequence of qubits of arbitrary length against decoherence. In this paper, we give two new constructions of quantum MDS convolutional codes derived from generalized Reed-Solomon codes and obtain eighteen new classes of quantum MDS convolutional codes. Most of them are new in the sense that the parameters of the codes are different from all th...
متن کاملWoven Turbo Codes
A new code construction namely woven turbo codes, is presented , which is a variation of woven convolutional codes. Parallel encoders (turbo codes 2]) can be considered as a special case of woven turbo encoders, where only one outer and inner encoder is used. However, woven turbo codes with a larger number of outer codes yield higher minimum distances than turbo codes with random permutations.
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- Information and Control
دوره 40 شماره
صفحات -
تاریخ انتشار 1979